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DIRK HOFMANN AND WALTER THOLEN 

Dedicated to Bill Lawvere at the occasion of his seventieth birthday 

Abstract. For a quantale V, first a closure-theoretic approach to completeness and separation in V-categories 
is presented. This approach is then generalized to T-categories, where T is a topological theory that entails 
a set monad T and a compatible T-algebra structure on V. 



Introduction 



Bill Lawvere's 1973 milestone paper "Metric spaces, generalized logic, and closed categories" helped 
Q ■ us to detect categorical structures in previously unexpected surroundings. His revolutionary idea was not 

only to regard individual metric spaces as categories (enriched over the monidal-closed category given 
^ ' by the non-negative extended real half-line, with arrows provided by > and tensor by -i-), but also to 

expose the purely categorical nature of the key concept of the theory, Cauchy completeness. The first 
step to this end was to disregard metric conditions that actually obscure the categorical intuition. In fact, 
once one has dropped the symmetry requirement it seems much more natural to regard the metric <i of a 
space X as the categorical hom and, given a Cauchy sequence (a„) in X, to associate with it the pair of 
functions 

(p{x) = limc/(a„,x) and ifr(x) = lim(i(x, 



J> ' Lawvere's great insight was to expose these functions as pairs of adjoint (bi)modules whose repre- 



sentabilty as 

(p(x) = d{a, x) and il/{x) = d(x, a) 



^ , is facihtated precisely by a hmit a for Hence, a new notion of completeness for categories enriched 

(yQ I over any symmetric monoidal-closed category V was born. Also in the enriched category context it is 

^ ' often referred to as Cauchy completeness. But since Lawvere's brilliant notion entails no sequences at 

all, just the representability requirement for bimodules, this name seems to be far-fetched and, contrary 
^ ' to popular belief, was in fact not proposed in his paper. Hence, here we use L-completeness instead. 

■ In the first part of this paper we give a quick introduction to V-category theory (see [ Kel821 ) in the spe- 

cial case of a commutative unital quantale V, focussing on the themes of L-completion and L-separation. 
We are not aware of an explicit prior occurrence of the latter notion, and both themes are treated with 
the help of a new closure operator that arises most naturally in the 2-category V-Cat, as follows. Call 
a V-functor m : M — > X L-dense if f ■ m = g ■ m implies / = ^ for all V-functors f,g:X — > Y; 
the L-closure of a subobject M of X is then the largest subobject M of X for which M — > M is L- 
dense. For L-separated V-categories, L-dense simply means epimorphism. The L-separated reflection of 
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a V-category X is its image under the Yoneda functor y : X — > V'''-"'' = X, and its L-completion is the 
L-closure of that image in X. 

The main part of the paper is devoted to a substantial generalization of the first part which, however, 
without the reader's recalling of the more familiar V-category context, may be hard to motivate, espe- 
cially in view of the considerable additional "technical" difficulties. The quantale V gets augmented by 
a topological theory 7 = (T, V, ^) which now entails also a Set-monad T and a T-algebra structure ^ on 
V, with suitable compatibility conditions (see IIHof07 l). While a V-category X comes with a V-relation 
a : X-h^ X (given by a function a : X x X — > V), T-categories come with a V-relation a : TX-h^ X 
making X a lax T-algebra. For T the ultrafilter monad and V = 2, T-Cat provides Barr's BBarTOII rela- 
tional description of the category of topological spaces (which, in turn, was based on Manes' ||Man69l 
description of compact Hausdorff spaces); for the same monad but with V the Lawvere half-line, one 
obains Lowen's approach spaces |Low89J, as shown by Clementino and Hofmann IICH03II . 

The V-to-T generalization must necessarily entail the provision of a Yoneda functor for a T-category 
X. But what is X°p supposed to be in this highly asymmetric context? Fortunately, this problem was 
solved in IICH07II : the underlying set of X"? is TX, provided with a suitable T-structure. This structure 
needs to be considered in addition to the free T-algebra structure on TX, leading to the surprising fact 
that the T-equivalent of the Yoneda functor of the the familiar V-context has now two equally important 
facets. Once one has fully understood this "technical" part of the general theory, it is in fact rather 
straightforward to extend the V-categorical results on L-completion and L-separation to T-categories, 
again with the help of the L-closure. We could therefore often keep the proofs in the T-context quite 
short, especially when no new ideas beyond the initial "Yoneda investment" are needed. 

Completeness of V-categories and the induced topology was also investigated by Flagg l|Fla97llFla92| 
(who called them V-continuity spaces). An alternative approach to the categories of interest in this paper 
was presented by Burroni BBurTlL 

1. Preliminaries 

1.1. The quantale V. Throughout the paper we consider a commutative and unital quantale V = (V, ®, ^). 
Hence, V is a complete lattice with a commutative binary operation and neutral element k, such that 
u (gi (-) preserves suprema, for all m e V. Consequentely, V has an "internal hom" u -o (-), given by 

Z < U -o V Z ® M < V, 

for all z,u,v € V. Sometimes we write v o- u instead of m -o v. The quantale is trivial when V = 
1; equivalently, when ^ = X is the bottom element of V. Non-trivial examples of quantales are the 
two-element chain 2 = ({0, 1), A, 1), the extended positive half-line = ([0, oo]°p, -i-, 0), and F^^^ = 
([0, oo]°P, max, 0); here [0, cx3]°p = ([0, oo], >), with the natural >. (We will use \/, /\ to denote suprema, 
infima in V, but use sup, inf , max, etc. when we work in [0, oo] and refer to the natural order <.) 

1.2. V-relations. The category V-Rel has sets as objects, and a morphism r : X-h^ Y is simply a function 
r : XxY — > V; its composite with s : Y-h^ Z is given by 

s ■ r{x, Z) -\J r{x, y) (g) s{y, z). 

yeY 

There is a functor 

Set V-Rel 
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which maps objects identically and interprets a map / : X — > F as a V-relation fo : X-i-> Y: 



fo(x,y) 



\k if fix) ^y, 
I J. otherwise; 



we normally write / instead of fo. The functor is faithful precisely when ^ > J.. The hom-sets of V-Rel 
carry the pointwise order of V, so that V-Rel becomes a 2-category. In fact, V-Rel is Sup-enriched 
(with Sup the category if complete lattices and suprema-preserving maps), hence it is a quantaloid. 
Consequentely, for every r : X-i-> Y, composition by r in V-Rel from either side has a right adjoint, 
given by extensions and liftings respectively: 



(-) • r H (-) ^ r 

t • r < s 



t < s •- r 



r-(-)Hr-.(-) 
r • r < s 
t <r -• s 



X 





X 



s •- r(y, z) = /\ s{x, z) <>- r{x, y) 



xeX 



V-Rel has a contravariant involution 



r -• siz., x) - ^ r{x, y) -o s{z, y) 

yeY 



(V-Rel)°P V-Rel 

which maps objects identically and assigns to r : X-i-> Y its opposite relation r° : 7-i-> X. When applied 
to a map / - fo, one obtains / H /° in the 2-category V-Rel. 

1.3. V-categories. A \l -category X = {X,a) is a set X with a V-relation a : X-h^ X satisfying Ix < a, 
a ■ a < a; equivalentely, 

k < a{x, x), a(x, y) <8> a(y, z) < a(x, z) 

for all x,y,z ^ X. A V-functor / : {X, a) — > (Y, b) must satisfy f • a <b ■ f; equivalentely, 

a{x,y)<b{f{x)J{y)) 

for all x,y eX. The resulting category V-Cat is the category Ord of (pre)ordered sets if V = 2, Lawvere's 
category Met of (pre)metric spaces if V = (see IILaw73l ). and the category UMet of (pre)ultrametric 
spaces if V = F^^,^. For the trivial quantale one has 1-Cat = Set. Furthermore, V = (V, -o) with its 
internal hom becomes a V-category. 

V-Cat is a symmetric monoidal closed category, with tensor product 



{X,a)®{Y,b) = {XxYa<S)b), 
and internal hom 

{X, a) -o (F, b) = (V-Cat(X, Y), [a, b]), 



a®b{{x,y),{x ,y')) = a{x,x')®b(y,y'), 



{aM{f,g) = l\b{f{x),g{x)). 

xeX 



The (S-neutral object is £ = {E, k) (with a singleton set E), which generally must be distinguished from 
the terminal object 1 = (1, T) in V-Cat. The internal hom describes the pointwise order if V = 2, and the 
usual sup-metric if P ,P . 

f + ' max 
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1.4. V-modules. The category V-Mod has V-categories as objects, and a morphism ip : (X, a)-e->(7, b) is 
a V-relation (p : X-h^ 7 with ^ -a < (p mdb-(p < (p. Since always (p - (p-lx < ^-a and (p - ly •<P t>-(p, 
one actually has (p-a = (p and b-(p = (p for a V-moduIe (p : X-e^ Y. In particular, the V-module a : X-e^X 
assumes the role of the identity morphism on X in V- Mod, and we write a = 1^, in order not to confuse 
it with Ix in V-Cat. This notation is extended to arbitrary maps / : X — > Y by 

and one easily verifies: 

Lemma 1.1. The following are equivalent for a map f : X — > Y between M -categories X and Y. 

(i) f :X — > Y is a M -functor 

(ii) /* is a M -module /* : X-^ Y. 

(iii) /* is a M -module f* : Y-e^X. 

Hence there are functors which make the following diagram commute. 

V-Cat V-Mod (V-Cat)°P 



Set 



(-)o 



V-Rel 



(-)" 



Set°P 



Here the vertical full embeddings are given by X i — > {X, Ix). Just like V-Rel also V-Mod is a quantaloid, 
with the same pointwise order structure. But not just suprema of V-modules formed in V-Rel are again V- 
modules, also extensions and hftings. For example, for (p : (X, a)-e->(7, b), ij/ : (Z, c)-e->(y, b), the hfting 
(p -•^ formed in V-Rel is indeed a V-module (p -• i// : (Z, c) — > (Y, b): from if/-c < ij/ and (p-{(p ij/) < if/ 
one obtains (p ■ {(p -• i//) ■ c < if/ and then (p if/) • c < ip if/; similar a ■ (p -• if/) < p -• if/. Also 
the contravariant involution of V-Rel extends to V-Mod (e.g., if p : X-e^Y, then p : A'°P-e->7°P, where 
Z°P = (X, a°) is the usual opposite V-category.), and one has the commutative diagram. 

(V-Mod)°P V-Mod 



(-)* 
V-Cat 



(_)0P 



(-). 
V-Cat 



As a quantaloid, V-Mod is in particular a 2-category, and for all / : X — > Y in V-Cat one has 

in V-Mod. V-Cat inherits its 2-categorical structure from V-Mod via 

f<f:^f< if')* <^ ^xeX,yeY.b{y, f{x)) < b(y, f\x)) 

^ f:<f. ^ Wx€X,yeY.b{f'{x),y)<b{f{x),y) 

^ 1^ < (/')* • /* ^ ^x€X.k< b{f{x), fix)). 

Hence, the previous diagram actually shows commuting 2-functors when we add duahzation w.r.t. 2-cells 
(indicated by co) appropriately: 

(V-Mod)°P V-Mod 



(-)* 
V-Cat 



(_)0P 



(-). 
V-Cat"^" 
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Of course, V-Cat being a 2-category, there is also a notion of adjointiiess in V-Cat: 

/ H g in V-Cat <^ / • g < 1 and 1 < g • / in V-Cat 

<^ g* • /* < r and !*</*• g* in V-Mod 
<^ g* -if* in V-Mod 
<^ f* - g* (since /* H /* in V-Mod) 
g* - f* (since g* H g* in V-Mod) 
^ ^xeX,yeY. g(y)) = ^7(/(x), y). 

1.5. Yoneda. V-modules give rise to V-functors, as follows 

Proposition 1.2. The following are equivalent for y -relations ip : X-i-> Y between y -categories: 

(i) if : Z-e-> 7 is a \l -module. 

(ii) ^ : Z°P ® 7 ^ V w a ^ -functor 

With (^ = (3=1^: Z-e->X we obtain in particular the V-functor a : X°P (g) X — > V whose transpose 
is the Yoneda- V-functor 

y : X ^ X := (X°P ^ V), X 1-^ a(-,x). 
The structure a of X is given by 

a(J,f') = f\f{x)^f\x). 

XS.X 

Lemma 1.3. For all x e X and f eX, a(y(x), f) - f(x). 

One calls a V-functor / : {X,a) — > {¥, b) fully faithful if a{x,x') - b{f{x),f{x')) for all x,x' e X; 
equivalently, if 1^ = /* • /* (since f* ■ f* - f° • b • f), or just 1^ > /* • /* (since the other inequaUty 
comes for free). 

Corollary 1.4. y : X — > X is fully faithful. 

1 .6. L-separation. For V-functors f,g : Z — > X we write f = g if f < g and g < f; equivalently, if 

/* - g*, or /, - gt. We call X L- separated if f = g implies / = g, for all f,g : Z — > X. The full 
subcategory of V-Cat consisting of all L-separated V-categories is denoted by V-Catsep- Obviously, it 
suffices to consider Z = E (the (g)-neutral object) here: writing x : E — > X in V-Cat instead of x e X, we 
just note that /* = g« implies 

(/ • ^)* - f* ■ X* - g* ■ X* - (g ■ x)*. 
This proves the equivalence of (i),(ii) of the following proposition. 

Proposition 1.5. The following statements are equivalent for a \l -category X - (X, a). 

(i) X is L-separated. 

(ii) X = y implies x = y, for all x,y e X. 

(iii) For all x,y e X, ifa{x,y) > k and a(y, x) > k, then x = y. 

(iv) The Yoneda functor y : X — > X is injective. 
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Proof. For (ii) <=> (iii) <=> (iv) one observes 

y{x) = y(y) x° ■ a = y° ■ a 

X <y and y < x 

k < a{x, y) and k < a(y, x). □ 

Corollary 1.6. T/je y -category V w L-separated. For all ^ -categories X, Y, ifY is L-separated, X ^ Y 
is also L-separated. In particular, X is L-separated, for every X. 

Proof, k < u -o V and k <v -o u means u <v and v < m in V, hence u = v. For Y = {Y, b) and X = {X, a), 
k < \a,b\{f,g) in X -o F means k < b{f{x),g{x)) for all x e X, which makes the second statement 
obvious. □ 

1.7. L-completeness. Following Lawvere IILaw73ll we call a V-category X L-complete if every adjunc- 
tion LP -\ 4f : X-e^Z in V-Mod is of the form /* H /*, for a V-functor / : Z — > X. Clearly, if X is 
L-separated, such a presentation is unique. As in ll.6[ it suffices to consider Z = E here; but we need the 
Axiom of Choice here. 

Proposition 1.7. The following statements are equivalent for a \l -category X. 

(i) X is L-complete. 

(ii) Each left adjoint y -module : E—»^X is of the form tp - x^for some x in X. 

(iii) Each right adjoint \l -module i]/ : X—»^E is of the form tjj = x* for some x in X. 

Elements in X are V-functors X°p = X°p ® £ — > V which, by Proposition 11.21 may be considered as a 
V-module if/ : X-e^E. Suppose this V-module has a left adjoint cp : E-e^X. From tp-i/^ < 1^ one obtains 
ip < l*^ •- il> (see ll.2l ). and from (1^ •- i/') • lA < 1^ and i/f • tp > 1^ one has l*^ •- if> < ip. Hence, if ifr 
is right adjoint, its left adjoint must necessarily be 1^ •- i/'; moreover (1^ •- ip) • < l*^ always holds. 
Therefore: 

Proposition 1.8. A \l -module : X-e^E (with X = (X, a)) is right adjoint if, and only if, l*^ < i/f- (1^ •- 
i/'), that is, if 

{*) k<\/ ilyiy)^\/\a{x,y)<^ily{x)\. 

yeY VxeX ' 

Note that Ajcex fl:(x,y) o- (/r(x) = a{tj/, y(y)). We call a V-functor i/f : X°p — > V tight if, as a V-module 
X-e^E, it is right adjoint, that is, if it satisfies We consider 

X = {(A e X I (A tight} 

as a full V-subcategory of X. Our goal is to exhibit X as an "L-completion" of X. 

Examples 1.9. (1) V = 2. A V-functor X°p — > 2 is the characteristic function of a down-closed set A in 
the (pre)ordered set X. Condition ((*]) the reads as 

3y £ AVx e A.x <y, 

so that A - iy. In other words, X is simply the image of the Yoneda functor y : X — > X, y i — > iy. 
(2) V ^ P^. A tight V-functor X°p — > V is given by a function : X — > [0, oo] with 

lACy) < Hx) =^ Hx) - i^(y) < a{x,y) ix,y e X), 

inf((ACy)+ sup {a{x,y)-i^{x))) ^0, 

y^Y xeX, 

i/>{x)<a{x,y) 
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here a is the generaUzed metric on X. If a is symmetric (so that a - a°), these conditions are more 
conveniently describes as 

\il/(x) - (ACy)l < y) < i^ix) + ifriy) {x, y e X), 
inf ifrix) = 0. 

xeX 

These are precisely the supertight maps on X considered in IILSOOI . 
(3) V = P^^^ . Here the two conditions of (2) change to 

ilf{y) < ipix) ^ < a{x,y) {x,y e X), 

inf(max((A(y), sup {a{x,y)))) - 0. 

xeX, 
ip{x)<a(x,y) 

1.8. L-injectivity. A V-functor / : {X,a) — > {Y,b) is called L-dense if /* • /* = 1^; that is, if b = 

b-f-r-b,ov 

b{y,y') = \/ b(y,f{x))®b{f{x),y') 

xeX 

for all J,)'' e Y. L-dense V-functors have good composition-cancellation properties. 

Lemma 1.10. Let f : X — > Y and g : Y — > Z be M -functors. Then the following assertions hold. 

(1) f,g L-dense ^ g ■ f L-dense. 

(2) g ■ f L-dense ^ g L-dense. 

(3) g ■ f L-dense, g fully faithful ^ / L-dense. 

(4) g • f fully faithful, f L-dense ^ g fully faithful. 

A fully faithful L-dense V-functor is an L-equivalence. Hence, / is an L-equivalence if, and only if, 
/« (or /*) is an isomorphism in V-Mod. A V-category Z is pseudo-injective if, for every fuUy faithful 
V-functor / : X — > Y and for all V-functors h : X — > Z there is a V-functor g : Y — > Z with g ■ f = h; 
if strict equality is obtainable, we call Z injective. Z is L-injective if this extension property is required 
only for L-equivalences /. Hence, injectivity implies pseudo-injectivity, and every pseudo-injective V- 
category is also L-injective. 

Lemma 1.11. The V-category V is injective, hence in particular L-injective. 

Proof. Let / : X — > Y be fully faithful and ip : X — > V be any V-functor. Then the V-module ip : E-e^X 
factors as (p = f* ■ i^, with ijj = f^, ■ tp. But the V-module f*-'^ corresponds to the V-functor ifj ■ f, hence 
^■f^f- 



V Y^-X 




X ^ Y E 



□ 

Note that the V-functor ip has been constructed effectively, with 

m = \/<P(x)®b{f{x),y). 
xeX 

In case V = 2, this means 

<ACy) = T ^ 3xeX. {ip{x) = T and f{x) = y), 
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and for V = we have 

ilj{y)^mf{ip{x) + b{f{x),y)). 

xeX 

Proposition 1.12. For all y -categories X, Y, if Y is pseudo-injective or L-injective, X —o Y has the 
respective property. In particular, X is injective. 

Proof. Let / : A — > B be a fully faithful, and consider any V-functor ip : A — > {X -o Y), with Y pseudo- 
injective. Since /® 1^ is fully faithful, the mate ^ip_, : A <S>X — > Y factors (up to =) as ^ipj = lIAj ' (/® lx)> 
with : BiSiX — > Y corresponding to a V-functor ifr : B — > {X -o Y). Since ^iAj ' (/® ^x) corresponds 
to \fj • f, if = i)/ ■ f follows. The proof works mutatis mutandis for L-injectivity. □ 

Our goal is to show that L-injectivity and L-completeness are equivalent properties. 

2. L-CLOSURE 

2.1. L-dense V-functors. We first show that L-dense V-functors are characterized as "epimorphisms up 
to 

Proposition 2.1. A \l -functor m : M — > X is L-dense if, and only if, for all \l -functors f,g : X — > Y 
with f ■ m - g ■ m one has f = g. 

Proof. The necessity of the condition is clear since from f^ ■ m^ = g* ■ m, one obtains /, = g^, when 
• m* = 1^. To show the converse implication, by Lemma 11.101 we may assume that m is a full 
embedding M X and consider its cokernel pair 

/ 

(X,a)^^(Yb), 

g 

given by the disjoint union 

Y - {fix) - g{x) I X € M} U {fix) \xeX\M]U {g{x) \xeX\M], 
where both / and g are full embeddings, and 

b{f{x),g(y)) - Y a(x,z) ® a(z,y) 

for all J, X £ X \ M. Since /, = g^, by hypothesis, we obtain 

a{x,y) = b{g{x),g(y)) = b{f{x),g(y)) = m, • m*{x,y) 

for all x,y € X \ M. But this identity holds trivially when xeMoryeM. Hence m^ ■ m* = IJ. □ 

Since f = g precisly when f ■ x = g ■ x for all x e X (considered as x : E — > X), it is now easy to 
identify the largest subset of X which contains M as an L-dense subset. 

2.2. L-closure. For a V-category X and M c X, we define the L-closure of M in X by 

M^{x^X\^f,g:X^Y .{f\M = g\M ^ f-x = g-x)} 

and prove 

Proposition 2.2. Let X = (X, a) be a V-category, M Q X and x e X. Then the following assertions are 
equivalent. 

(i) xeM. 

(ii) a{x, x) < \/y^M i^ix, y) ® a(y, x) 

(iii) k < VyeM '3(x, y) ® a{y, x) 
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(iv) 1^ < X* • m, • m* • 

(v) m* • X, H X* • m,, where m denotes the full embedding m : M ^ X. 

(vi) Xh. : E-e-^X factors through m, : M-e^X by a map (p : E-e-^M in V-Mod. 

Proof (i)=>(ii) follows from M M is dense. (ii)=>(iii) is clear since k < a{x, x). To see (iii)^(iv), 
just observe that 

■ Xh.(*, *) = \f a{x,y) ® a(y, x). 

yeM 



X -m.. -m 



Since m* • x* • x* • < m* • = 1^, (iv)^(v). Assuming (v), we have m, • m* • x* H x* • m, • x* as well 
as m* • m* • X, < x* and x* • • x* < x*, which implies • m* • x* = x* and we have shown (v)=>(vi). 
Finally, assume (vi) and let f,g : X — > Y with /|m = g\M- Then 

ft ■ Xt - ft: ■ m^: ■ (P = gt ■ m^ ■ (f - gt ■ Xt:, 

which proves (i). □ 
V-functors respect the L-closure, as we show next. 

Proposition 2.3. For a 7-functor f : X — > Y and M,M' c X, N Q Y, we have 

(1) M c M and M Q M' implies M cJP. 

(2) = and M = M. 

(3) /(M) c 7(M) and f'^N) 2 f-\N). 



(4) Ifk is V -irreducible (so that k < uV v implies k < u or k < v), then M U M' = M D M'. 
Proof. (1), (2) are obvious. For (3), applying Lemma [l.lOl to 



M 



f{M) 



one sees that /(M) f{M) is L-dense, hence /(M) c /(M). With M = f'^iN), this imphes f'^N) c 
f'^iN). To see (4), we just need to show that x e M U M' imphes x £ M or x £ M'. But this follows 
from 

( ^ ( ' 

^ < \y a(x, y) ® a(y, x) = ^ a(x, y) ® a(y, x) V ^ a(x, 3^) ® a(y, x) 

assuming that k is V-irreducible. □ 

Corollary 2.4. T/'fc V-irreducible in V, f/zen f/jg L-closure operator defines a topology on X such that 
every y -functor becomes continuous. Hence, L-closure defines a functor L : V-Cat — > Top. 

Examples 2.5. (1) For X = (X, <) in 2-Cat = Ord and M c X, one has x £ M precisely when 
X < z < X for some z € M. Also, M c X is open in LX if every x e M satisfies 

Vz £ X . (x < Z < X => z £ M). 

(2) In Met, M = {x £ X - (X, a) | infzeM{a{x,z) + a{z, x)) - 0), and in UMet 

M = {x £ X - (X, a) I inf (max(a(x, z), a{z, x))) - 0) 

which for symmetric (ultra)metric spaces describes the ordinary topological closure. 
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2.3. L-separatedness via the L-closure. 



Proposition 2.6. Let X = {X, a) be a \l -category and A c X x X the diagonal. Then 



A = {{x,y)eXxY \x = y] 



Proof. Let first {x,y) e A. With 7:1,1:2 : Xy.X — > X denoting the projection maps, we have /tJa - 7:2\a 
and therefore x = 7:i{x,y) = 7:2ix,y) = y. Assume now x = y. Note that the canonical functor V-Cat — > 
Ord preserves products, hence 

(xuyi) = (X2,y2) <=> xi = X2 and = j2, 

for all ixi,yi),{x2,y2) ^ X x X. Therefore we have {x,y) = {x,x). Let now f,g : X x X — > Y be 
V-functors with /U = gU- Then f{x, y) = f{x, x) = g{x, x) = g{x, y). □ 

Corollary 2.7. A \l -category X is L-separated if and only if the diagonal A is closed in X X X. 

Theorem 2.8. V-Catsep is an epi-reflective subcategory of V-Cat, where the reflection map is given by 
: X — > !/j^(X). for each y -category X. Hence, limits of L-separated ^ -categories are formed in 
M-Cal, while colimits are obtained by reflecting the colimit formed in V-Cat. The epimorphisms in V-Cat 
are precisely the L-dense V-functors. 

2.4. L-completeness via the L-closure. 

Lemma 2.9. Let X - {X, a) be a M -category and M Q X. Then the following assertions hold. 

(1) Assume that X is L-complete and M be L-closed. Then M is L-complete. 

(2) Assume that X is L-separated and M is L-complete. Then M is L-closed. 

Proof. (1) follows immediately from Proposition l2.2[ To see (2), let x e X such that m*-x* H x*-mt. Since 
M is L-complete, there is some y e M such that y^ = m* • x* and y* - x* -m^. Hence m{y)^ = m* • < x* 
and m{y)* - i* ■ y* < x* and therefore, = x*. L-separatedness of X gives now m(y) - x, i.e. 

xe M. □ 

Theorem 2.10. Let X - (X, b) be a \l -category. The following assertions are equivalent. 

(i) X is L-complete. 

(ii) X is L-injective. 

(iii) y : X — > X has a pseudo left-inverse V -functor R : X — > X, i.e. R - y = Ix- 

Proof. As for Theorem |4~TT] □ 

Proposition 2.11. For a \l -category X, as a set X (see 17.71 ) coincides with the L-closure of y{X) in X. 
Hence, y : X — > X is fully faithful and L-dense, and X is L-complete. 

Proof. By Proposition 12.21 a V-functor i// : X°p — > V lies in the L-closure of y{X) in X if, and only if. 



Theorem 2.12. The full subcategory V-Catcpi o/V-Catsep of L-complete M -categories is an epi-reflective 
subcategory of V-Catsep- The reflection map of a L-separated y -category X is given by any dense em- 




Since a(y(y), ifr) = ifriy) by Lemma [T31 this means precisely that ifr must be tight. 



□ 



bedding ofX into a L-complete and L-separated M -category, for instance by y : X 



X. 
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3. The T- setting 



3.1. The theory T. From now on we assume that the quantale V is part of a strict topological theory 
T = (T, V, ^) as introduced in BHofOTIl . Here T = {T, e, m) is a Set-monad where T and m satisfy (BC) 
(that is, T sends pullbacks to weak pullbacks and each naturahty square of m is a weak pullback) and 
^ : rV — > V is a map such that 



Iv = ^-e\i. 



the diagrams 



r(V X V) 
Vx V 



TV 
V, 



1 



Tk 



T\l 
V, 



commute and 

{^x)x '■ P\i — * PyT is a natural transformation, where Py is the V-powerset functor considered as 
a functor from Set to Ord and the X-component '■ PyiX) — > PyT(X) is given by (p i — > ^-Tip. 

Here P\j{X) = V^, and for a function / : X — > Y we have a canonical map /"^ : — > \/^, cp i — > cp ■ f. 

Now Pv(/) is defined as the left adjoint to /"^, explicitly, for ^ € we have Py{ifi)(y) = Vas/ 'O) f^^^ 

Furthermore, we assume Tl = 1. 

Examples 3.1. (1) For each quantale V, (1, V, ly) is a strict topological theory, where 1 = (Id, 1, 1) 
denotes the identity monad. 

(2) 1X2 = (U, 2,^2) is a strict topological theory, where U = (U,e,m) denotes the ultrafilter monad 
and ^2 is essentially the identity map. 

(3) Up^ = (U, F?^,^p ) is a strict topological theory, where 



inf{v e I [0,v] 6 1} 



As shown in IIHof071 Lemma 3.2], the right adjoint -o of the tensor product ® in V is automatically 
compatible with the map ^ : TV — > V in the sense that 

^•r(^) ■{^■Tnu^-T7:2). 



r(V X V) 

Vx V 



rv 

V 



Furthermore, our condition Tl = 1 implies • ex = ejx ■ ex for each set X. In fact, • ex > ejx • ^x 
is true for each monad since > ejx- Let now X e TTX and x e X such that mx(3E) = ex{x). We 
consider the commutative diagram 

TTx 



TT\ 



Tx 



TTX 



TX, 



where x : 1 1 — > X. Since m satisfies (BC), there is some 5} € TT\ = 1 with TTxC^) - X, that is, 
X = eTx- ex{x). 
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The functor T : Set — > Set can be extended to a 2-functor : V-Rel — > V-Rel as follows. Given a 
V-relation r : XxY — > V, we define T^r : TX xTY — > V as the left Kan-extension 

TiX X Y) — ^ TX X TY 

""v 

in Ord (where TX, TY, T{Xx Y) are discrete), i.e. the smallest (order-preserving) map s : TXxTY — > V 
such that ^ ■ Tr < g ■ can. Elementwise, we have 

T^r(x, 1)) ^ Y 1^ • rr(to) w e T{X X Y), Tniiw) - i, 77:2(0)) = i)} 

for each i £ TX and i) e TY. We have the following properties. 

Proposition 3.2 ( HHofOTII ). The following assertions hold. 

(1) For eac/j ^ -matrix r : X-i-^ F, T^{r°) = T^(r)° (and we write T^r°). 

(2) For each function f : X — > Y, Tf = T^f (and therefore also Tf° = T^f°). 

(3) eY-r<T^r- ex for all r : X^ Y in V-Rel. 

(4) my ■ T^^r - T^r ■ mxfor all r : X-^ Y in V-Rel. 



3.2. T-relations. We define a 7-relation from X to 7 to be a V-relation of the form a : TX-*-^ Y, and 
write a : X —h^ Y. Given also b : Y —t-^ Z, the composite b o a : X Z is given by the Kleisli 
convolution 

b o a = b ■ T^a ■ m°^. 

Composition of T-relations is associative, and for each T-matrix a : X —h^ Y we have a o e°^ = a and 
Cy ° a > a, hence : X —h^ X is a lax identity. We call a T-relation a : X —h^ Y unitary if e°Y o a = a, 
so that e°^ : X —h^ X is the identity on X in the category T-URel of sets and unitary T-relations, with the 
Kleisli convolution as composition. The hom-sets of T-URel inherit the order-structure from V-Rel , and 
composition of (unitary) T-relations respects this order in both variables. Many notions and arguments 
can be transported from the V-setting to the T-setting by substituting relational composition by Kleisli 
convolution. 

Given a T-relation c : X—t-^ Z, the composition by c from the right side has a right adjoint but 
composition by c from the left side in general not. Explicitely, given also b : X —t-^ Y, we pass from 

b b 

X — Y to TX — ^ Y 



TTX 



TZ 

in T-URel in V-Rel 

and define the extension b o- c : Z —h^ Y as b -• (T^c ■ m°^) : TZ-^ Y. 

3.3. T-categories. A T-category X = (X, a) is a set X equipped with a T-relation a : X —h^ X satisfying 
e°^ < a and a o a < a, equivalentely, 

k < a{ex{x), x), Ta(X, x) ® a{x, x) < a{x, x) 
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for all X e TTX, x € TX and x e X. A T-functor / : (X, a) (F, b) must satisfy f-a<b-Tf, which 
in pointwise notation reads as 

a{x,x)<b{Tm,f{x)) 

for all X £ TX and x e X. The resulting category of T-categories and 'J-functors is denoted by T-Cat 
(see also IICH031 ICT03[ ICHT04II ). Note that the quantale V becomes in a natural way a T-category 
V = (V, hom^) where hom^ : TV x V ^ V, (t), v) i-^ (o) ^ v). 

Examples 3.3. (1) For each quantale V, Jv-categories are precisely V-categories and Jy-functors are 
V-functors. 

(2) The main result of IIBar70ll states that 1X2-031 is isomorphic to the category Top of topological 
spaces. The U2-category V = 2 is the Sierpinski space with {0} open and {1} closed. In IICH03II 
it is shown that Up -Cat is isomorphic to the category App of approach spaces (see l|Low97ll for 
more details about App). 

A T-category X - {X, a) can be also thought of as a lax Eilenberg-Moore algebra, since the two 
conditions above can be equivalentely expressed as 

Ix ^ a • ^x, a ■ T^a < a ■ nix- 

As a consequence, each T-algebra {X, a) can be considered as a T-category by simply regarding the 
function a : TX — > X as a T-relation a : X — i-^ X. The free Eilenberg-Moore algebra {TX, mx) - 
viewed as a T-category - is denoted by |X|. 

Each T-category X = (X, a) has an underlying V-category SX = (X, a • ex)- Indeed, this defines a 
functor S : T-Cat — > V-Cat which has a left adjoint A : V-Cat — > T-Cat defined by AX = (X, ■ T^r), 
for each V-category X = (X, r). There is yet another interesting functor connecting T-categories and V- 
categories, namely M : T-Cat — > V-Cat which sends a T-category (X, a) to the V-category (TX, T^a-m°^). 
The dual 7-category X°p (see IICH07II ) of a T-category X - (X, a) is then defined as 

X°P = A(M(X)°P). 

Examples 3.4. For T = U the ultrafilter monad, the topology on |X| can be described via the Zariski- 
closure: 

I £ cl(:?l) 1 2 Pi :?l <^ IJ j?l c I, 

for X e UX and S\ Q UX. Furthermore, for X £ 'U2-Cat = Top, M(X) = {UX, <) is the (pre)ordered set 
where 

I < r) WA e X .A e X) 

for x,r) € UX. Then X^p is the Alexandroff space induced by the dual order >. If X e Up -Cat = App is 
an approach space with distance function dist : PX x X — > F^, then M(X) = (UX, d) is the (generalized) 
metric space with 

d{x, 1)) = inf {e e [0, oo] | VA e i . A^"-* ex)], 

(£) 

where i, r) e UX and A = {x e X | dist(A, x) < e). 

The tensor product of V can be transported to T-Cat by putting (X, a) ® (7, b) - {Xx Y, c) with 

(*) c(ro, (x, y)) = a{x, x) (g) b{T), y), 

where ro e T(X xY), x e X,y e Y, x = Tniiw) and r) = T7T2ixo). The T-category E = (E, k) is a (8)-neutral 
object, where £" is a singleton set and k the constant relation with value key. Unlike the V-case, this 
does not result in general in a closed structure on T-Cat. However, as shown in liHofOTl . if a T-category 
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X - (X,a) satisfies a-T^a - a-m^, then Xo. : T-Cat — > T-Cat has aright adjoint _^ : T-Cat — > T-Cat. 
ExpUcitly, for a T-category Y - {Y, b), the exponential X -oY is given by the set 

{/ : X ^ y I / is a T-functor} 

equipped with the structure-relation [[a, b\ defined as 

la, bJiv, ^) = Y {v e V I Vq e Tn2\v), xeX . a(Tni(q), x)®v< b(Tey(q), h(x))^ , 

where p e T(Y^), h e Y^,7n : X x (X ^ Y) ^ X aad7T2 : X x(X ^ Y) ^ Y^. Using the adjunction 
M ® _ H M -o _ in V, we see that 

la,bj{v,h)= /\ a{Tni{cO,x)^b{Tev{cO,h{x)). 

qer(A:x(X^F)),x€X 

qi — >p 

Lemma 3.5. Let X - {X, a), Y - (7, b) be 7-categories with a-T^a- a - mx and h, h' e {X -o Y). Then 

laMieyxihXh') ^ l\b{eY{h{x)),h'{x)). 

xeX 

3.4. T-modules. Let X = {X, a) and Y = (Y, b) be T-categories and (p : X —h^ F be a T-relation. We call 
<p a 7-module, and write (p : X -e^ Y, if (p o a < (f and b o (p < cp. Note that we have always (p o a > (p 
and b o (p > (p, so that the CT-module condition above implies equality. It is easy to see that the extension 
as well as the hfting (if it exists) in CT-URel of T-modules is again a T-module. Furthermore, we have 
a : X-&^X for each O'-category X - in fact, a is the identity T-module on X for the Kleisli 

convolution. The category of T-categories and T-modules, with KleisU convolution as composition is 
denoted by T-Mod. In fact, T-Mod is an ordered category, with the structure on hom-sets inherited from 
T-URel. 

Let now X = {X, a) and Y = (Y, b) be T-categories and / : X — > 7 be a Set-map. We define T- 
relations /* : X — i-^ Y and /* : Y — i-^ X by putting f* = b ■ Tf and f*=f°-b respectively. Hence, for 
X e TX, X) e TY, X e X andy e Y, = b{Tf{x),y) and f*ix),x) = bit), fix)). Given now T-modules 

(p and i/f, we have 

<fi°f* = <fi-Tf and /* o ^ = /° • ^^r. 

The latter equality follows from 

fo^^f.b-T^i/r-m^^^r-ilr, 
whereby the first equahty follows from 

ipof^ = (po{b-Tf) = (p-T^b- T^f ■ = (p ■ T^b ■ m°Y ■ Tf = ip ■ Tf. 

In particular we have b o - and f*ob = /*, as well as /« o /* = ft • Tf ■ Tf° ■ T^b ■ nfy < ft. In the 
latter case we have even equahty provided that / is surjective. As before, one easily verifies 

Proposition 3.6. The following assertions are equivalent. 

(i) f :X — > Y is a 7-functor 

(ii) /« is a 7-module /* : X -e^ Y. 

(iii) /* is a 7-module f* : Y -&^X. 



As in the V-case, we have functors 



T-Cat ^ T-Mod l-^ T-Cat°P. 
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We can transport the order-structure on hom-sets from T-Mod to T-Cat via the functor (_)* : T-Cat°P — > 
T-Mod, that is, we define f < g if f* < g*, or equivalentely, if < /*■ With this definition we turn 
T-Cat into an ordered category. As usual, we call T-functors f,g:X — > Y equivalent, and write f = g, 
a f < g and g < f. Hence, / ^ ^ if and only if /* - g* , which in turn is equivalent to /, = g*. 

Lemma 3.7. Let f,g : X — > Y be 7-functors between 7-categories X - {X, a) and Y = (Y, b). Then 

f<g ^ \/xeX.k< b{eY{f{x)),g{x)). 

Proof. If < /*, then 

k < g,(,ex{x),g{x)) < Mex{x),gix)) = b{eY{f{x)),g{x)). 

On the other hand, if ^ < bieyigix)), f{x)) for each x € X, then 

/*(!), X) = b{i), fix)) < T^b{eTY{r)), eyifix))) ® bieyifix)), g(x)) < b(x), g{x)) = g*{r), x). □ 

In particular, for T-functors f,g : X — > V, we have / < ^ if and only if f{x) < g{x) for all x e X. 
Assume now that X = iX,a), Y = iY,b) and Z = (Z, c) are T-categories where a ■ T^a - a ■ mx. By 
combining the previous lemma with Lemma 13.51 we obtain f < g <=> < ''g^ for all T-functors 
f,g : X^Y ^ Z, where V - Y ^ Z^. 

3.5. Yoneda. Also T-modules give rise to T-functors, but besides X°^ we must take also the T-category 
\X\ (see 13.31 ) into consideration. 



Theorem 3.8 ( IICH07II ). For 7-categories (X,a) and iY,b), and a 7 -relation tfj : X— i-^ Y, the following 
assertions are equivalent. 

(i) (A : {X, a) — (F, b) is a 7 -module. 

(ii) Both ifj ■.\X\®Y — > y and tf/ : X°P ® Y — > V are 7-functors. 

Since we have a : X-e^X for each T-category X = {X,a), the theorem above provides us with two 
T-functors 

a:\X\^X^y and a:X°P®X^V. 

To the mate y = W : X — > -o V) of the first T-functor we refer as the Yoneda functor. We have the 
following 

Theorem 3.9 ( IICH07II ). Let X = {X,a) be a 7-category. Then the following assertions hold. 

(1) For all X e TX and ip e {\X\ V), Imx, hom^J{Ty{x), if) < cp{x). 

(2) Let if e {\X\ -<= V). Then 

VxeTX. (fix) < Imx, hom^J{Ty{x), cp) <^ ^ : X°p — > V is a 7-functor. 

Consequentely, we put X = {X, a) where 

X = {>pe (|X| ^ V) I (A : X°P ^ V is a T-functor} 

considered as a subcategory of |X| -o V. In particular, y : X — > X is full and faithful. 

Example 3.10. For X € 'U2-Cat = Top, t// e X is the characteristic function of a Zariski closed and 
down-closed subset J?l c UX (see Examples 13.41 ). We will give now an alternative description of X, as 
the set Fq{X) of (possibly improper) filters on the lattice t of open sets of X, in terms of the bijective 
maps 

X Fo(X) and Fo(X) X, 
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where ^(Jl) ^ H -5^ n r and n(f) = {.t e ?7X | f c x}. Clearly, Ji ^ n(f) is Zariski closed. If i < i;) for 
some X e UX and i) e then, for each A € x and B G f, we have 

A nB 7t 

which, since B is open, gives A D B Q. Hence f c i, that is, x e Ji. Furthermore, one easily sees that 
f = On(f) and c U<^{Jl). On the other hand, for i 2 f] ^ and A £ i we have X \ A ^ f] ^> and 
therefore X \ A ^ i for some x e Jl, hence A e x. Consequently, A Q [JJl and, since J?l is Zariski closed, 
I < 9 for some x) e Jl. But is also down-closed, hence x e Ji. In a. similar way (in fact, even easier) 
one can show that there are bijective maps 

X Fi{X) and Fi(X) X, 

where X = c UX \ ^ is Zariski closed and up-closed}, Fi(X) is the set of all (possibly improper) 
filters on the lattice cr of closed sets of X, (S>'{Jl) = OJlncr and n'(f) = {i £ UX | f c i}. Furthermore, 
for any c J/X Zariski-closed, its down-closure iJl is Zariski-closed as well. To see this, let x e cl(J,^). 
Hence i e |J iJl and therefore, for any A € x, we have A e [JJl. Define 

i = {S c X I Va e . B ^ a}. 

Then j is an ideal, and \ D [A \ A e x] = 0. Hence there is some ^ e UX such that x < x) and j n i) = 0. 
But the latter fact gives us r) c |Jj?l, that is, x) € cl^ = We conclude x e iJl. With a similar 
proof one can show that is Zariski closed for each Zariski closed subset c UX (but now use 

i6ci(T^) ^ nr^ei)- 

The topology in X is the compact-open topology, which has as basic open sets 

B{3, {0}) = {JleX\:^nS ^ 0}, SqUX Zariski closed. 

Since B(!B, {0}) = B{1S, {0}), it is enough to consider Zariski closed and up-closed subsets S c UX. 
Hence, using the bijections X s Fq{X) and X = Fi{X), Fq{X) has 

{f € FoiX) |3Aef,Beg.AnB = 0| (ge Fi(X)) 

as basic open sets. Clearly, it is enough to consider g = B the principal filter induced by a closed set B, 
so that all sets 

{f e Fo(X) |3A£f.AnB-0)-{fe Fo(X) | X \ B e f} (B c X closed) 

form a basis for the topology on Fo{X). But this is precisely the topology on Fo{X) considered in IIEsc971 . 

3.6. L-separation. We call a T-category X = (X, a) L-separated whenever the ordered set T-Cat(y,X) 
is anti-symmetric, for each T-category Y. The full subcategory of T-Cat consisiting of all L-separated 
T-categories is denotd by T-Catsep. 

Proposition 3.11. Let X = (X, a) be a 7-category. Then the following assertions are equivalent. 

(1) X is L-separated. 

(ii) X = y implies x = y, for all x,y eX. 

(iii) For all x,y e X, if a{ex{x),y) > k and a{ex(y), x) > k, then x = y. 

(iv) y : X — > X is injective. 

Proof. As for Proposition 11.51 □ 

Corollary 3.12. (1) The 7-category V = (V,hom^) is separated. 

(2) For all 7-categories Y = {Y, b) and X = (X, a) where Y is L-separated and a • T^a = a ■ mx, Y^ is 
L-separated. In particular, \X\ V is L-separated, for each 7-category X. 
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(3) Any subcategory of a L-separated 7 -category is L-separated. In particular, X is L-separated, for 
each T-category X. 

Examples 3.13. A topological space is L-separated if and only if it is Tq, whereas an approach space 
X - {X, d) with distance function d : PX x X — > is L-separated if and only if 

d{{x},y) - = d{{y], x) ^ x = y 

for all x,y eX. 



3.1. L-completeness. As in ll.7[ we call a T-category X = (X, a) L-complete if every adjunction ^ H tA 
with : Z -e^X and if/ : X -e^Z is of the form /* H /* for a T-functor / : Z — > X. Of course, / is up 
to equivalence uniquely determined by <p -\ ifr, and is indeed unique if X is L-separated. As before, it is 
enough to consider Z - E (see also IICH07II ) 

Proposition 3.14. Let X = (X, a) be a 7-category. The following assertions are equivalent. 

(i) X is L-complete. 

(ii) Each left adjoint 7-module ip : £" -e^X is of the form tp = x^for some x in X. 

(iii) Each right adjoint 7-module if/ : X -»^E is of the form t]/ - x* for some x in X. 

A topological space is L-complete precisely if it is weakly-sober, that is, if each irreducible closed set 
is the closure of a point. A similar result holds for approach spaces: L-completeness is equivalent to each 
irreducible closed variable set A is representable (see I1CH07I1 for details). Furthermore, in both cases we 
have that L-complete and L-separated (approach respectively topological) spaces are precisely the fixed 
objects of the dual adjunction with the category of (approach) frames induced by V = 2 respectively 
V = (see IIVQ05II for details about the approach case). 

For a pair i// : X -e^ Y and ip : Y -e^ X of adjoint T-modules (p -\ >//, the same calculation as in 11.71 
shows that ip = o- ip. Since for each T-module tfr : X-e^ Y we have (1^ o- i/r) o j/^ < 1^, i/^ is right 
adjoint if and only ifij/o (1^ o- if/) > (ly)*. Considering in particular Y - E,n T-module ifj : X-e^E is 
right adjoint if and only if 

k<\/ ip{x)®^-Tip{x) 

xeTX 

where tp ^ ((/. Note that Vl^ • Tif/(X) \ X e TTX,mx{X) ^ x] ^ i//{x) since lA : |X| — > V is a 

T-functor, hence, with the help of Lemma |331 we see that 



<p{x) = /\ 



xeTX 



V ^-w) 



XeTTX, 
Vm,x(X)=a; 



a{x, x) 



{i//{x) -o a{x, x)) 

xeTX 
= a{exi^),y{x)). 

Lemma 3.15. Let ij/ : X E be a 7-module and put (p = <^ if/. Then, for each x e TX, 

^ ■ Tip{x) ^ T^a{ej^ ■ e^{ijj), T y{x)). 
Proof. Since ^ • T(p{x) = T^(p(x), the result follows from applying T^ to the equahty above. 



Hence we have 
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Proposition 3.16. Let X - (X, a) be 7 -category. A 7 -module if/ : X -e^ E is right adjoint if and only if 
(t) k<\/ ipix) ® T^aie^^ ■ e^iifr), T 

Given a T-category X = (X, a), we call a T-functor : \X\ — > V tight if ifr : X°^ — > V is a T-functor 
and if, considered as a T-module ifr : X-e^E, it is right adjoint, that is, if it satisfies ([t). 

Example 3.17. For a topological space X and i/^ G X, as before we can identify i// with a Zariski closed 
and down-closed subset ^ c UX, and then 1^ i/' with 

A ^ {x G X I Va £ J?l . a — > 4. 

Then i// is tight if, and only if, there exists some a e with A e a. Furthermore, under the bijection 
X = Fo(X) (see Example 13. 101 ). a tight map if/ corresponds to a filters f e Fo{X) with (Limf)#f, where 
Limf denotes the set of all limit points of f and A#g if VB e f . A n B 0. Furthermore, for each 
f e Fo(X) we have 

(Lim f) # f <=> f is completely prime, 

that is, if |J,g/ Ui e f, then Ui e f for some / € /. In fact, if (Limf)#f and |J,g/ Ui e f for some family 
of open subsets of X, then (Limf) n Ui + 0, and therefore, for some / G /, Ui contains a limit point 
of f. Hence Ui e f. On the other hand, assume that f is completely prime. Suppose that ?7 e f does not 
contain a limit point of f. Then, for each x e U, there is an open neiborhood Ux of x with Ux i f. But 
U.vex £ f and, since f is completely prime, Ux^ \ for some x e ?7, a contradiction. 

3.8. L-injectivity. The notions of L-dense T-functor, L-equivalence as well as L-injective T-category 
can now be introduced as in 11.81 More precise, we call a T-functor / : (X, d) — > (F, h) L-dense if 
f^o f* = 1^, which amounts to b ■ Tf ■ Tf° -T^b-nfy - b. L-dense T-functors have the same composition- 
cancellation properties as V-functors (see ll.8l) . A fully faithful L-dense T-functor is an L-equivalence, 
which can be equivalentely expressed by saying that is an isomorphism in T-Mod. A T-category Z is 
called pseudo-injective if, for all T-functors / : X — > Z and fully faithful T-functors / : X — > Y, there 
exists a T-functor g : Y — > Z such that g • i = f. Z is called L-injective if this extension property is only 
required along L-equivalences / : X — > Y. Of course, for a L-separated T-category Z, g ■ i = f implies 
g ■ i = f, and then pseudo-injectivity coincides with the usual notion of injectivity. The following two 
results can be proven as in ll.8l 

Lemma 3.18. The 7-category V is injective. 

Proposition 3.19. For all 7-categories Y = {Y,b) and X - (X, a) where Y is L-injective (pseudo- 
injective) and a • T^a = a ■ mx, Y^ is L-injective (pseudo-injective). 

In particular, we obtain the injectivity of the T-category |X| -o V. Later on we will see that also X and 
X are L-injective. 

4. L-CLOSURE 

4.1. L-dense T-functors. As in 12. 1[ L-dense T-functors can be characterized as "epimorphisms up to 
=". However, we will use here a slighly different proof. 

Lemma 4.1. Let X = (X, a) be a 7-category, M c X and i : M "-^ X the embedding of M into X. Then i 
is dense if and only if 

{*) ^ - \/ ® T^a(Tex ■ ex(x), a) 

aeTM 

for all X e X. 



LAWVERE COMPLETION AND SEPARATION VIA CLOSURE 19 

Proof. Recall that / is dense whenever /, o /* > a, that is, 

a{x, x) < \J \y a{a, x) ® T^a{3i, a) 



aeTM XeTTX 
mx{X)=x 



for all X € TX and x e X. If / is dense, then (g)) follows from the inequality above by putting i = exix) 
and using • ex = ejx • ^x (see Subsection l3.1l ). On the other hand, from (O we obtain 



a{x, x) < y a{a, x) ® T^a{Tex • ex{x), a) ® a{x, x) 

aeTM 

< \l a{a, x) (8) T^T^aiejTX ■ ^rx (i), ejx ■ ex{x)) ® T^a{Tex ■ ex{x), a) 

aeTM 

< \l a{a,x)igiT^a(eTx(^),a) 

aeTM 

- V V a{a,x)®T^a{X,a). □ 

aeTM XeTTX 
mx(X)=x 

Proposition 4.2. For a 7 -functor i : M — > X, the following assertions are equivalent. 

(i) / : M — > X is L-dense. 

(ii) For all 7-functors f,g:X — > Y, with f • i = g ■ i one has f = g. 

(iii) For all 7-functors f,g:X — > V, with f ■ i - g ■ i one has f - g. 

Proof. Assume first (i), i.e. / : M — > X is L-dense. Then, from f • i = g • i we obtain /, = since 
/* o /* - 1^. The implication (ii)=>(iii) is trivially true. Assume now (iii). According to the remarks made 
above, we can assume that / : M — > X is the embedding of a subset M c X. Let x € X. First note that 

ip:X — > V, y I — > a{ex{x),y) 

T-functor since a : \X\iS>X — > V is so. Using the same argument as in BHofOTI Lemma 6.8], we see that 
also 

Ta{Tex • ex{x), x) ® a{x,y) 

xeTM 

is a T-functor. Clearly, for each 3^ € X we have tpiy) < (p(y). IfyeM, we can choose x = ex(y) £ TM 
and therefore, using Tex • ^x = ^tx • ^x and op-laxness of e, obtain ip(y) < if/(y). Hence (p\m = i^\m, and 
from our assumption (iii) we deduce k < ip{x) = il/{x). □ 

4.2. L-closure. For a T-category X = {X, a) and M c X, we define the L-closure of M in X by 

M = {xeX\Sf,g:X^ F. (/Im = g\M ^ f{x) = g{x))]. 

Hence M is the largest subset N of X making the inclusion map i : M '-^ N dense. 

Proposition 4.3. Let X = (X, a) be a 7 -category, M Q X and x e X. Then the following assertions are 
equivalent. 

(i) xeM. 

(ii) k < y^eTM a{x, x) ® T^a{Tex ■ ex{x), x) 

(iii) /* o Xh, -I X* o where i : M "-^ X is the inlcusion map. 

(iv) 1^ < X* o o /* o x„ 

(v) /* o X, H X* o 

(vi) X, : E-e^X factors through : M-e^X by a map (f : E-e-^M in T-Mod. 
Proof. As for Proposition 14. 31 using now Lemma l4. II □ 
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We can now proceed as in[ 

Proposition 4.4. For a 7 -functor f : X — > Y and M,M' c X, N Q Y, we have 

(1) M CM and M <z M' implies M cW. 

(2) - and M = M. 

(3) /(M) c 7(M) and f-\N) 2 f-\N). _ _ 

(4) Ifk is V -irreducible and T preserves finite sums, then M U M' = M U M'. 

Corollary 4.5. Ifk is V -irreducible in V, then the L-closure operator defines a topology on X such that 
every 7 -functor becomes continuous. Hence, L-closure defines a functor L : T-Cat — > Top. 

Example 4.6. For a topological space X, x € X lies in the L-closure of A c X precisely if there exists 
some ultrafilter i e UA with x £ i and which converges to x; in other words, for each neiborhood U of 
X we have U n x n A 0. Hence the L-closure of a topological space X coincides with the so called 
b-closure IIBar68l . 

4.3. L-separatedness via the L-closure. 

Proposition 4.7. Let X = (X, a) be a 7-category and A c X x X the diagonal. Then 

'K = {{x,y)eXxY\x = y} 

Proof. As for Proposition 12.61 □ 

Corollary 4.8. A 7 -category X is L-separated if and only if the diagonal A is closed in X x X. 

Theorem 4.9. T-Catsep is an epi-reflective subcategory of T-Cat, where the refiection map is given by 
: X — > i/jf (X), for each 7-category X. Hence, limits of L-separated 7-categories are formed in 
T-Cat, while colimits are obtained by reflecting the colimit formed in T-Cat. The epimorphisms in T-Cat 
are precisely the L-dense 7-functors. 

4.4. L-completeness via the L-closure. 

Lemma 4.10. Let X - (X, a) be a 7-category and M Q X. Then the following assertions hold. 

(1) Assume that X is L-complete and M be L-closed. Then M is L-complete. 

(2) Assume that X is L-separated and M is L-complete. Then M is L-closed. 

Proof. As for Lemma |X9l □ 

Theorem 4.11. Let X - (X, b) be a 7-category. The following assertions are equivalent. 

(i) X is L-complete. 

(ii) X is L-injective. 

(iii) y : X — > X has a pseudo left-inverse 7-functor R : X — > X, i.e. R - y = Ix- 

Proof. To see (i)=>(ii), let / : A — > B be a fully faithful dense T-functor and / : A — > X be a T-functor. 

Since /* H /* is actually an equivalence of T-modules, we have /* o /* h o /*. Hence, since X is 

L-complete, there is a T-functor g : B — > X such that g^ - f* o i* , hence o - 

The implication (ii)^(iii) is surely true since y : X — > X is dense and fully faithful. 

Finally, to see (iii)=>(i), let /? : X — > X be a left inverse of y : X — > X. Then y R = 1^ since 

y : X — > X is dense and X is L-separated. Hence, for each right adjoint T-module : X -e^ E, we have 

^ - RiifrT. D 

Therefore we have that |X| -o V is L-complete. Our next result shows that also X is L-complete. 
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Proposition 4.12. X is L-closed in \X\ -o V, for each 7-category X. 

Proof. Let X - (X, a) be a T-category and assume that <p e (|Z| -o V) belongs to the closure of X, that is, 
k< \/ Imx, hom^Ku, (p) ® T^lmx, hom^J{Te\x\-<,y ■ e\x\^y/((fi), u). 

U€TX 

We wish to show that r(x, r)) (p{v)) < (p{x) for all x, r) e TX, where r -T^a- m\. 
First note that, for all a,p e (\X\ -o V), 



e?x\^y ■ lmx,hom^¥a,J3) = \ ^ m) 



leTX 



Hence, with : i\X\ ^ V)-i-^ (\X\ -o V), h^(a,P) = (a(x) -<> /3(3£)), we have Te°^^_^y ■ :^|[mx,hom^]| < 
T^hx. Since the diagram 

(\X\ ^ V) X ^ V) ^ V X V 




commutes and in 



r(evi X evj) T(-o) 

m\x\ ^ V) X ^ V)) ^ r(V X V) — ^ rv 



T(\x\ ^ V) X r(|X| ^ V) 



Tevi xrevj 



rv X rv ^ 

VxV ^ V 



the left hand side diagram commutes and in the right hand side diagram we have "lower path" greater or 
equal "upper path", we have 

for each i e TX and u, u e T(\X\ -o V), where u(3£) - ^ T evxiu). Accordingly, e\x\^v((p)(x) - (p(x) and 
we obtain 

Vs e rX . T^lmx,hora^We\x\^y ■ e\x\^M((p),u) < (<p(x) u(x)). 
Furthermore, for all x,r) e TX we have 



. A . .ev,xev„ 

X ^XxX ^ Vx V 



V 



and we obtain 



r(i, D) < ^ • r(^) • r(ev, X ev,) • r A(u) < (u(d) ^ u(i)) 
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for each u e TX. We conclude that 



r(i, V,) ® ifix)) < y r{x, I)) ® (p{x)) ® Imx, hom^Ku, ip) (g) T^lmx, hom^]](re|x|-.>v • e\x\^\/{(p), u) 

ueTX 

< Y r(i, r)) ® (p{x)) ® (^(r)) ^ u(i))) ® |[mx, hom^ |(u, ^) 

< Y r(i, t)) ® u(r)) ® |[mx, hom^Ku, ^) 

< Y ^i(^) ® I'^a:, hom^Ku, <fi) < \/ (u(i) ^ (p{x)) < (p{x). □ 

uerl ueTX 

Proposition 4.13. Let X - {X, a) be a 7 -category and if/ e X. Then tjj is a right adjoint 7 -module if and 



only if € y{X). 

Proof. By Proposition 13. 16l and Theorem I3.9[ if/ is right adjoint if and only if 

k<\/ aiT yix), (A) ® T^aiTe^ ■ e^iif/), T y{x)), 

xeTX 

which means precisely that ifr € yiX). □ 

The proposition above identifies X as the L-closure of y{X) in X, and therefore as an L-complete 
T-category. Furthermore, y : X — > X is fully faithful and L-dense. Hence we have 

Theorem 4.14. The full subcategory T-Catcpi o/T-Catsep of L-complete 7-categories is an epi-reflective 
subcategory o/T-Catsep- The reflection map of a L-separated 7 -category X is given by any full L-dense 
embedding ofX into an L-complete and L-separated 7-category, for instance by y : X — > X. 

References 

[Bar68] S. Baron. Note on epi in Tq. Can. Math. Bull., 1 1:503-504, 1968. 

[Bar70] Michael Barr. Relational algebras. In Reports of the Midwest Category Seminar, IV, pages 39-55. Lecture Notes in 

Mathematics, Vol. 137. Springer, Berlin, 1970. 
[Bur71] Albert Burroni. T-categories (categories dans un triple). Cahiers Topologie Geom. Dijferentielle, 12:215-321, 1971. 
[CH03] Maria Manuel Clementino and Dirk Hofmann. Topological features of lax algebras. Appl. Categ. Structures, 

ll(3):267-286, 2003. 

[CH07] Maria Manuel Clementino and Dirk Hofmann. Lawvere completeness in Topology. Technical report. University of 

Aveiro, 2007, arXiv:math.CT/0704.3976. 
[CHT04] Maria Manuel Clementino, Dirk Hofmann, and Walter Tholen. One setting for all: metric, topology, uniformity, 

approach structure. AppZ. Categ. Structures, 12(2): 127-154, 2004. 
[CT03] Maria Manuel Clementino and Walter Tholen. Metric, topology and multicategory — a common approach. J. Pure 

Appl. Algebra, 179(1-2): 13^7, 2003. 
[Esc97] Martin Hotzel Escardo. Injective spaces via the filter monad. In Proceedings of the 12th Summer Conference on 

General Topology and its Applications (North Bay, ON, 1997), volume 22, pages 97-100, 1997. 
[Fla92] Robert C. Flagg. Completeness in continuity spaces. Seely, R. A. G. (ed.). Category theory 1991. Proceedings of an 

international summer category theory meeting, held in Montreal, Quebec, Canada, June 23-30, 1991. Providence, 

Rl: American Mathematical Society. CMS Conf. Proc. 13, 183-199 (1992)., 1992. 
[Fla97] Robert C. Flagg. Quantales and continuity spaces. Algebra Univers., 37(3):257-276, 1997. 
[Hof07] Dirk Hofmann. Topological theories and closed objects. Adv. Math., 215:789-824, 2007. 

[Kel82] Gregory Maxwell Kelly. Basic concepts of enriched category theory, volume 64 of London Mathematical Society 

Lecture Note Series. Cambridge University Press, Cambridge, 1982. 
[Law73] F. William Lawvere. Metric spaces, generalized logic, and closed categories. Rend. Sem. Mat. Fis. Milano, 43:135- 

166 (1974), 1973. Also in: Repr. Theory Appl. Categ. 1:1-37 (electronic), 2002. 
[Low89] Robert Lowen. Approach spaces: a common supercategory of TOP and MET. MafA. A'ac/jf; , 141:183-226, 1989. 



LAWVERE COMPLETION AND SEPARATION VIA CLOSURE 



23 



[Low97] Robert Lowen. Approach spaces. Oxford Mathematical Monographs. The Clarendon Press Oxford University Press, 
New York, 1997. The missing link in the topology-uniformity-metric triad, Oxford Science Publications. 

[LSOO] Robert Lowen and M. Sioen. A unified functional look at completion in MET, UNIF and AP. Appl. Categ. Struct., 
8(3):447^61, 2000. 

[Man69] Ernest G. Manes. A triple theoretic construction of compact algebras. In Sem. on Triples and Categorical Homology 

Theory (ETH, Zurich, 1966/67), pages 91-118. Springer, Berlin, 1969. 
[VO05] Christophe Van Olmen. A study of the interaction between frame theory and approach theory. PhD thesis. University 
of Antwerp, 2005. 

Departamento de Matematica, Universidade de Aveiro, 3810-193 Aveiro, Portugal 
E-mail address: dirk@ua.pt 

Department of Mathematics and Statistics, York University, Toronto, Ontario, Canada, M3J 1P3 
E-mail address: tholenSmathstat . yorku . ca 



